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ABSTRACT 

Based on artificial intelligenco research, the frame 
based system for reasoninq described in thi;s paper is one of the 
components of an intelliqent decision support gystem for an . , 
information system on petrol-Qum resourcos and use vhi(>h is being 
designed by the Information Methodology Research iProject as the first 
step in the development of a comprehensive intelligent information 
system for dealing with 'energy resources in the Uni^^^ States, By 
extending the notion of frames to include rule frames, which can then 
be^ interpreted- an,d applied, expertise of various kinds can be 
directly encoded into the frame representation, Framte based rules are 
useful in encoding constraint a^, performing actions, ./noticing complex 
situations;^ and deducinq solutions. By varying the interpretation of 
a rule frame, tlje same competence Knowledge can be used in ^perf or ming 
each of t!t\,es'e tasks. Rules are able to use frame based representation 
in' finding other rules, avoiding most pattern- directed invocation. • 
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ABSTRACT 

. ^ — 7 . ■> 

Thia pnper deocribes a frtuuee baGe<^ syotem f^or reiu^oning Un n pclrQfeum 
• rGSourceo douuii.n. By extiending the n(/tion of itmWM to inoUu^e rvile Ct-«inc^o, . 
which con' then be interpreted and npp'licd, expertise of various kindo con be 
,/ directly encoded into the frame representation. Trnn^e baoed roles are useful 

•\ ' • in encoding constraints, performing actions, nbtioiag complex situations, and 
/ deducing GOlu;:iona. By varyin^g the interpretation of a rule frame, the ^ame , 

/ competence knowledge can be u^^cd in performing each of these tasks. Ruleo 

' are able to u^e the franve based ropreGentation in finding other" ruley, 

avoiding most pat t^rn-^direc ted invocatio^n. 

Increasing amounts of information are nov commonly recorded and storied xn 
computers, - Th(^re U oftfMi, howe.ver, no cor r^E ^pond ing increase in the ability 
to acceaa and use thif? inEoni\atioi\: In thi.9 paper I ehaU discueo one 
approach to this task which drawt^ on research in Artificial Intelligence, 
Our goal ^8 the cone true tion of ij(telligent Information systems for dealing 
with energy resources in the U.S. I shnll first describe the concept j>.f a 
"friendly" repreoentntion which can use the" power of a frame representation 
in organizing in ^jCLPirt«i;t-lqn . The remainder of the paper focuses on the, use of 
rules in such a database. We have found frame based rules to be a iwjeful way 

to provide "intelligence", in an intelligent information system. 

if 

Our goqls ultimately quite practical; namely the transfer of A,l.- 

"technology" into a real wor l.d= domain . This imposes certain cons t^r<i ir\ts on 
the design. Over" 200 databases dealing witl\ energy resources are already 
maintained by DOE. Our representation scheme must be able to usd thi? eKi.st- 
Ing knowledge (Rosenberg (1)). Rea;!' data in these databas^es is otten "messy."" 
Crtifvi-al' information is sometimes tidosing. Of the data available, there are* 
prob^TDS with validation,, yith in f or^ati on ■ gaps , with variable def|n{tions- 

/ '. • Rosenberg 1 ^ • • ' 
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tho bvirdon of per f on\u ng -rou t. i no , if nomet imoo compU i r rcl , fuiuM!on.<;\ i vom 

the reasoning component or uocv. Some of these- fmuM i.onr-j n\ c quite simple, 

ouch QQ providing aggreg/jtod 1 n.Cox'TuU: i on , or^defnuU valvje^K Some nre 

complex, duch adjueting the re pre oen t (: i on by changing deduced conoc- 

quenceo wh-cn efroncou^ facts are^ corcec ted. The net effect of ouch. r\ 
{ 

friendly ?*y5)tem to « 1 1 ovs^ a uoer to focus on higher levej taeks, v>j^hllc 

t 

s leaving /I ower level i\if oi"m/i t i on prOceoeing to the representation oyotem. In 
affect, propoee that in many dom^i ins , semantic repteoentntions mu$t func- 

r 

tion dynamically, dri^wing on interlaced procedural and world knovledge^to 

I. 

^ • » • * 

provide a aolid basvio for creating higher qu^li ty i.nformation. 

We U9C FRL (Frame Representation llanguage) (Roberta and (^c^ldstcin (2)) ay 

*■ 

tpG, baflia for our representation* FRL prov.idee a hierarchically organised, 
frnmos-bnaed aemautics with ixiheritance atid , procedura 1 attachments among « 
other featurea. Thia augmented notion of what a data object is allova us to 
creat<? tho typea of 'Vfrx\endly" rep^resentation w..nced* FRL ia basad on 
. Minaky'a (3)^notioA of frames. FRL ia a 9ophia treated ^ higher level, language 
designtid for the repreeentfttion, o C knowledge in a v^iriet^y ,of domains. ^ 

A frame cm? be thought pf f^ef a named coU^ctipn of slots which form the 
- s^'emantic , definition of a coocep^^^ slot property) can be., specified 
/ further through the use of a^aociatfed user and gyatem defined ''facets, 

■ [„■ ■ 

Uoeful system defined facets are! iValttc, which contains the- value' of that 
alot} Default, which specifies a d<?sfa\tlt value Require , xs^hich specifies 
procedural, constraints on the values JFor that slot; and If-Added and If- 
Removed, wtiich specify actions to be .taken when a value is added or removed. . 
Notice ^that many of these facets a^re procedural attac^unents w^iich can perform 



calculations when required. Thus , If-added attachments can be used to encode 
and 'execute constraint, relation? bletween frafttes. For example, in the portKOrt 

^tosenberg 2 ^ ' ^ , ^ = 
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slot nuCom/iricoHy updates oggregoCion infot-mncion on world ouj^p'ly. .Tho 
defiiuU predicate on the production slot provitiofl n t y p i c a 1 vvo ] \»o when this 
d«t:/3 ie ref>ort:cd W^tG. 
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IRAN ' production $de('ault ( uee~- i oot-mont h-vii lue ) 
cori^yovci; $ if--ncfded (.add- to-wor Id-ouppl y ) 



FRL allcnv'S concepts frames) to.be arranged^ in an inheritance^ 
hierarchy. Thua the frame system forms a tree i^tructufe. Generic 
information is otored higher up in the hierarchy tind shared by frumea lower 
do\sai specialised fYamea jjpecify new d,iatingul8hing knowledge. The generic 
know'ledge, including computational procedures, io inherited automatically^ 

Suppooa an overseas supplier of crude oil, auch aa Iran, decreases ; ^ 
aupplies to lJ,S/'aite3. Figure 1, below, ahowa a portion of fehe .pe troleum 
flow network. In' it, Iran and DalTaa supply the aite of Newark- ^We want to 
model thia reduction in the shipment of oil. This change in production will 
in turn alter some of the constraints we have s^et in our database. -We must 
then notice when meaningful patterns of information (such as reduced supplies 
at Newark) occur. Finally, we ^may want to find alternate sources. ^ 

To .^eal T^ith these Your problem(5 of driving our model, encoding 
conatrfvints, nbticing the development of "'"important situations, and deducing 
solutions^ we have found it useful to extend tM concept of frames to include 
rules. By creating a class of frames called rules,, and varying our inter 



pretation of these rulea, we can do 'al i-^-^IJ^our of these tasks. 

All knowledge is rejiresented as frames. Thus rules are repres.ented as 



dedlarative knowledge in the frame tree. The only indication that 'sucb a 
fraftie is a rule consists in the value of the^^generic pointer (e.g., « AKO 

Rosenberg 3 • • y . 
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, rule). Rule frames contiiin condition and act:ioa i^lotii . to u^e ruleg, a rvMe 
frame-is interpreted as n procedure^ with t!>e slot, value^i con troll i ng- the 
interpretation* Thus a condition jjlot causes a condition to be tested; the 
action slot «p<ecifiea the action to be performed, and so\on. 

Mxiny o.f! the relations between semantic entities in our model can be 

r 

r 

encoded as constraints. Changes in information can caufle propagation of 

"these constraints to occur (although in a. much simpler form th^n Doyle (A) 

propojBeSv) Simple constraints can be encoded directly as procedural attach- 

menta tt) frames. A change in^ the information content of one frame triggers a 

sijmple predicate which then modifies the information available at another 

trame,., (For exanlfJle, the if-added procedure in the Iran frame-) l^ore com- 

■I 

plex constraints ar.e encoded as rule frames. Figure 2 shows* the constraint 

/ 

of Figure 1 . in more detail. Here, a generic constraint 'exists whose purp(^se 
ie to see that the petroleum needed by. a site is equal to the amounts its 
s uppliers intend^ to provide - This ton s train t pi aces a trigger in the generic 
site frame. There it monitors d^emand at all sites. If a particular site, 
such as Newark, changes its motithly needs, this trigger is inherited, and 
fires-; The cotiistraint then tries to adjust supply among the suppliers to 
Newark to correspond to demand. 

Rosenberg A 
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Actions such as '^shipping*' oil are performed by using sets of rules as 
agents. In Figure 1, an agent which ships oil is shown ^^a tta<^.hed** to Iran. 
By monitoring production and carryover in the Iran Frame the agent, determinea 
when to ahip oil. At the right time the oil is allocated among the sites 
supplied by Iran, . This action can in turn trigger a new agent. llaing rules 
as agents provides a method for drivirv^our model to simulate the changing 
state of our domain. , ■ 

Given a database of changing information, we want to, provide some 
capability to monitor import ant developments , and alert us when necessary. 
Many subtle problems can 'arise in providing such aletrtg. For Example, /small 
reductions in supply by various producersy together with changes in demand at 
several sites can result in*a severe shortage at one particular site- Such 
dynamic noticing is done by treating rules as Sentinels (Rosenberg (5)) which 

V 

leave active expectations in the data base.' 

. \ . 

Suppose we wish to be warned whenever a consuming site, such as Newark, 
will experience a severe short fall in supply . Figure 3 shows in more de tail 
the sentinels from F.igure 1 which do this. By taking advantage of the^ 
semantic structure a fratrje hierarchy, provides, we can create a sentinel whi9h 
places a trigger in the genetic site frame.' This trigger wiMI be inhenfced. 

^ Rosenberg 5 
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product ion\ 

'osscrt reduced pr-oductlon ' j 

by nil production site in.^Canceg . Reducti^oncJ beyond eome local criterion 
expressed on the individual site$ will trigger the sentinel,,. Thus the aflscr- 

i 

tion of reduced pr(^ducti.on into the Iran frjune causes the condition,^ of this 
Sentinel to succeed. A reduction of prodVic tion^y^ one producer however (or 
even several), does not necesisarily m^an a shortage of oil at a site. How ' 
large a proporti^on of its requiren^ents are met by this producer'f^'" Can other 
8T?pplier8 make up the slack? Before a shortage warning c.^n be issued/ 
questions such as these must be considered. The first sentinel will examine 
the sites supplied by Iran to determine if any are excessively affected- If^ 
for instance, Newark were solely dependent on Iran for oil, a reduc ti^n ^ in ^ 
Iranian production is sufficient evidence for a warning. If there are 
several suppliers to Newark, the best^choice may . be to monitor Newark \s 
supply more closely. In this case, Sentinell creates another sentinel, 
Sentinel2, to monitor both shipments to Newark, and demand at Newark, 
directly. Iranian production is also monitored. If Sentinel2 notices, a 
drastic supply imbalance at Newark, it will give an alert. If production 
/returns to normal in Iran, this SentineJL will erase itself. Sentinels 
(proyicte a flexib^le, powerful mechanism for enx:oding ^e noticing of 
, . ^. . ' Rosenberg 6/ 



meaningful patterns of in f onnot: Ion . ' ^ 

Once !}n «lert: has been givcOy m^y need Co ^inowi^r que.^l: iono $uc)"i v\q 
thooe (^:>Q\.\{: possible al i; ernat: ive supplies. Wo are exploring the uocg o( 
'£r«me b^sed rules for such reaeoning- While appropri^U-O rules can be found 
by acme variant of pattern matching (e,)^.; Planner, or production tiy^tcms 
(Newell and Simon (6)) take advantage of the organised eemantic atructure 

•Hto have information directly trigger the appropriate rule(8)- Fig\.ire A ahowa 
part of an ad juot-eupply frame. SGntinel2, on noticing an oil shortage in 

. Newark, *can asaert Newark into the buy^er slot of this frame. The addition of 
thia information triggers a Rule, Rl. By contrast, the assertion of a mew 
supplier would trigger a different Rule, R2* Rl first collects all normal 
suppliers to Newark, and if these have sufficient stocka-jr-^^ justs supply 
using these stocks. Qtherwise^ it can try a.lternativ4 methods of increasing 
supply. (Try supply-increase) will cause all rules which inherit from the 
supply-increase frame in Figure 4 to be , eval ua ted . Although we do not know 
which ^specif ic rule might be relevant, we use the frame hierarchy repr^eaen ta-- 
tion to aJLlow rules to call on ot^er classes of rules kn^wn to be helpful/ in 

Adjust Supply . ^ ^ 

buyer $va1ue Newark ►^Rulel 

sjiippHer 

^'^f^ew supplier $vaUie Alaska -^-Rule?. 

* Rule 1: Condition: buyer 

^ ^ ' . Action: (if ( (carryover (normal suppl 1ers)) 

(denwnd buyer) ) , 
(adjust-supplies)) 
(else (try supply-incrense)) ) ? 
/ ' V » . .... 

* Rule 2: Condition: New-supplier 

i^ction: Allocate new supplies 
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Rule 3: Supply - Increase 



Rule 4: Spot Rule 6: Borrow Rule 6: Shdr^^ 
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FIGURE 4 
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and i\ rule hierarchy , o 1 1 own ua to crcalc omrt 11 (M^nloxto of r<^lcvntU rulo^i 
and pert inon.t informot: i on We have found thnt uoing a powerful rcpre^n.MUa- 
t X on semnnClcs together with nUew provider? the flcKlbility and (3cope we need 
in creating an intelligent ^inform^cion iiyotem. 
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